About Infinity, Finiteness and Finitization 


(in connection with the Foundations of Mathematics) 
A.S. Yessenin-Volpin 
Part I 


1. In [3] I sketched and in [4] developed to a considerable extent 
the Anti-traditional program of Foundations of Mathematics aimed at the 
banishing of beliefs from Foundations. Among the "traditional" assump- 
tions which have been criticized and rejected as such in the new program 
are the assumptions of the uniqueness of "the" (intuitive) natural num- 
ber series (Nn), the soundness of "mathematical induction", the objec- 
tive nature (or clarity) of the notions of identity and distinction, and, 
finally, the assumption of the sufficiency of a language free from a 
formalized use of modalities, tenses, and other grammatical categories. 
The basic logical notions of deductions and proofs have.been detached 
from traditional "formalization" {Footnote 1} and considerably revised; 
"deductions" and "proofs" in the traditional sense are referred to as 
"@eductoids" and "demonstroids" (or as "formal" deductions and proofs). 
Various "“prototheories" (dealing with modalities, tenses, voices, rules 
of indentifications and discernings, semiotical principles of using signs, 


notions of "relevancy", as well as of mentionings and uses) have been 
developed for the purposes of this program, and a "reasoning theory" - 
corresponding to the traditional "proof theory" - has been set up. An 
“ontological theory" [3-5] has been developed, essentially as a branch 

of the modality theory, in order to recreate without circularities large 
natural numbers fitting the usual demands of a theory of algorithms. 

The plurality of natural number series (Nn's) has been substantiated 
(independently of traditional "non-standard analysis" and in a more 
general way). A model for an “arbitrarily long" (in the new sense) frag- 
ment of a formal system an has been established and found sufficient 
for a consistency proof (in the revised sense) of that system. The sys- 
tem fet is equiconsistent (in the usual sense) with the Zermelo-Fraenkel 
axiom system with k inaccessibles (2F)). (The number k was restrict- 
ed in [4] to be "finite" in the sense of the ontological theory but now 
this restriction can be dropped or considerably relaxed). Again in the 
sense of the ontological theary, "finiteness" is imposed on the formal 
proofs in 2F) - so that this consistency proof is not expected to con- 
flict with the second Godel Theorem because the "finiteness" in the new 
sense is not expressed by a traditional formula. The use of the well-known 
Tarski argument by means of which the consistency of ZF, is provable in 


k 
OF a suffices for a relaxation of that restriction on lengths of formal 
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proofs; the formal proofs may have any lengths available in the tradi- 
tional meta-theories vrovided that their “existence" has a formal proof 
of length "finite" in the sense of the ontological theory. From now on, 
I shall adopt this meta-theoretical notion of "finiteness" without any 


further mentioning of the qualifying clause "in the sense of the onto- 
logical theory". 


2. The proofs (in this program) are essentially of a definitional 
nature. That is to say, a system of definitions for all relevant notions 
has been develoved and the uses of identifications and discernings, of 
acceptances of sentences, rules and aimes, and the use of modalities 
including those connected with aims are all imbedded in that development. 
Thus “proofs" in this program must be tautological (in a sense much more 
straightforward than the conventional use of the word "tautology" for 
propositional axioms). 

Philosophically, there might be some limits to this program of 
justifications but I don't consider that a reason for not pursuing it 
as far as possible {Footnote 2}. That is a topic of "extreme directions" 
of this program [3, pp.43-45]. In order to restrict some doubts of this 
nature, I have, starting in 1973-75, changed the original approach B 44 
to the study of the "convincingness" of a deductoid and replaced it by a 
new avoroach which can be considered as “finitistic" in a sense close to 
that once specified by J. Herbrand but now additionally specified in 
accordance with the prototheories. Now the dependence of the convincing- 
ness of the demonstroids involved in the consistency proof on the extreme 


directions does not seem great. 


3. "Mathematical induction" (from n to n+ 1) is dispensed with 
in the demonstroids and instead the Carnap rule (Ca) (of “infinite in- 
duction" {footnote 3}) is used. Of course, this (apparently) clashes 
with the general finitistic trend of this program. It is important to 
stress that the applications of that rule - to be referred to as Ca's - 
must always be presented by a text (the Ca's presentation) which is a 
finite object and which yields the demonstroids (or, in the general case, 
deductoids from some fixed hypotheses) for the Ca premises. A Ca pre- 
sentation is always connected with a presentation Of the "range" of the 
induction variable; ti:is range, if infinite, shall be considered as a 
process which consists in following a system of rules. The Ca presen- 
tation can be described as another system of rules for obtaining the 
ca premise for each value of the induction variable (i.e. each member 
ot the range). This is, essentially, a specification of the construct- 


vistic approach to the rule (Ca) exceot that the infinite "ranges" are 
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now considered in a more general way. In addition, only a few shapes 
of Ca presentations (and these are explicitly describable by schemata) 


are used in the consistency proof. 
Deductoids are considered in tree form and the trees are finite. 


Some "tops" may be filled by the Ca presentation; immediately below them 
the Ca conclusions shall be placed. The deductoids of the ca premises 
shall not be considered as "parts" of such a tree T: these are other tests 
presented by the Ca presentations at the tops of this tree. These texts 
shall also be considered as trees and they will be called immediately or 
l-subordinated to the tree T; they in turn may have deductoids immediately 


subordinated to them and "2-subordinated to T", and so on. Thus a hier- 


archy arises. Instead of a single deductoid D - say a demonstroid of a 
contradiction or a formal deduction from some hypotheses HS - a "regular 
system of texts" (r.s.t.) shall be used which consists of the "main" 
member (the deductoid with the needed sentence at its root) and further 
members h-subordinated to the "main" member (h = 1, 2,...-) and also be- 
ing deductoids (from the same hypotheses, if any). Such a r.s.t. shall 
be called a "demonstroidal" or, respectively, "deductoidal" r.s.t.; these 
r.s.t.'s shall be used as the formal proofs or deductions of the root 


sentences of their "main" member. {In a deductoidal r.s.t., the text 
HS shall be common for all members - i-e., in each member, its hypotheses, 
if any, shall belong to HS.) For the consistency proof it will suffice 


to consider the r.s.t.'s in which the numbers h are restricted by a 
fixed number (which may depend on the "complexity" of the formulas in 
the "main" member). This is one of the reasons why the proof can be 


finitized. 
There are other subjects with which the consistency proof must 


be concerned. 

(a) The use of substitutions of termoids [Footnote 4} t fora 
variable ®; in each case when such a substitution is done, the ‘arrow' 
mM > t shall "precede" the formula A(t) thus obtained from A(R) so 


that the "strong" Bernays axioms {Footnote 5; shall be written in the 


form 
Kae t | Y Yeak a alt) 
Rat + Y atyD FJ Rw 
where the variable X does not occur in t, andthe termoid t, if 


it contains variables, contains at most one occurrence of function symbols. 
(These restrictions actually don't weaken the system and are aimed at the 
decomposition of substitutions into "Simole"™ ones.) 

(b) The use of identifications of terms for interpretational pur- 


poses as well as for establishing that it is possible to make "timely" 
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identificattions of any two common members of the ranges of two identified 
variables. "Timely" means, in particular, "previous to any use of these 
identifications in the whole process of develoving of all relevant iden- 
tifications" and that it is necessary to keep in mind that (in order to 
avoid unsolved prototheoretical problems) any two objects may be identi- 
fied only when they are arrived in the process (or activity) of obtain- 
ing them. In the prototheories I describe some classes of identifications 
whose "fulfillability" - i.e. the possibility to present them as the 
classes of events of fulfillable processes - suffice for the semiotical 
purposes at issue; 

(c) The r.s.t. members subordinated to a given one, R, arrive 
only wrovided R is arrived, and all parts of a r.s.t. member - includ- 
ing the appearances of termoids at the members as well as parts of the 
termoids - arrive together with that member. 

(d) All relevant appearances of the (usual) logical postulates 


must be justified in full agreement with these tasks. 


5. The use of arrows is subject to some rules. In particular, the 
instances of (Ca) have the shape 

s t u 

eae a ee ace 

r(%), df WRA(®) 


where x is a value of the "induction variable" %® and the sentence 
displayed between the dots - called the "x-premise" - has, to the, left 

of +, the arrows ¥-®x, I'(x), 4 each of which occur < s, t, u times, 
respectively; here s, t, u > 9 and may depend on kx. The arrows [(X), A 
are of the shape considered above (see page 3) and the arrows r(®) all 
contain xX, at the right side only, are said to "absorb" the arrows 

I(x) (obtained from them by the substitution of x for %; arrows in 

A don't contain % at the right sides; 9(%), A may be emoty. A(X) 
contains x freely while Va (z) must be a closed formula. The arrows 
¥-~ x are said to be "swallowed" by the use of (Gg). 

(Ca) is an "unusual" rule in that its »remises, though "presented", 
are not supposed "present" in each application. The point is that the 
"Ca presentations" - i.e. the oresentations of the saa of (Ca) 
for each value x of X%, ar.s.t. member for the x-premise. But this 


: A rae 
{Footnote 6} - actually present a certain method Ms of obtaining, 
member P(x) (as well as the x-premise) can get an occurrence only when 
x - as well as any termoid $(x) to occur in ® (x) ~ is presented 
and is present and the same for any termoid #*(x) to occur in P(x). 
That is indicated by the dots in the figure used above for the descrip- 


tion of the (Ca). (Occasionally, the arrows don't occur in the 
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sentences; in such cases the sentences become |-F where F is a closed 
formula; the sign "|-", when not “preceded“ by an arrow or another 
formula, may be dropped.) 

The rule (MP) takes the shape 


fra AFADB 
T,A-B 
where T; A are texts of arrows (possibly empty; see the remark above ). 
This rule has a version, (MB) , which deals with the removal of 


“correct arrows": 


- i.e. when all arrows Tf in an accepted sentence rl-F are accepted, 

the formula F of the sentence may be accented. This rule (MP) is 
needed in order to obtain just the formula F, not Irt+F, at the root 
of the "main" member of the r.s.t. And that shall be its only use al- 
lowed in r.s.t.'s. (That is a restriction on the r.s.t.'s at issue, 

and its rationale consists in that arrows must be vreserved "till the 
very end" for nurposes of the analysis of their use.) Also a generaliza- 
tion of (ne) 


r rT, ALF 
A|- F 
- with the same restrictions on its use - may be accepted. However, 


I shall not use that in this work. 
There shall be a further "finitary" rule of inference, the "con- 


junction rule" (cr): 


ry FA, Poe Oe ae 


Poeseerl P &lAj+++- AL) 


No identifications or discernings of parts of two different oremises are 
allowed above or below the bar. (if this restriction is drooned, the 
rule shall be denoted by (CR); that is a derived rule, at least if m 

is a number available by the ontological theory.) 


Tf all oT c can each be identified with a single text I. 


shear 
Or arrows, then also the "reduced" form, (Cr), of this rule: 


rl-a, pany rae 


oe : 
ial m 
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shall be considered as applicable. 

Some further rules - called the "covering rules" shall be accepted 
in the r.s.t.'s in order to help bring the arrows of the x-premises of 
Ca's into the shape above. They shall allow one to replace "constant" 
arrows - i.e. arrows containing no variable in their right sides - by 
other constant arrows which "cover" the former; the "covering" arrows 
shall express stronger ‘conditions! than the 'covered' ones. Say, if a num- 
ber n belongs to the range of a number variable m, then n-1, and any 
smaller number Pp shall also belong to the range. (That is a requirement 
imposed on the ranges: they shall always contain, together with an 
event e of a process-~~ such as a Nn - any event d that arrives in the 
process earlier than e.) The covering rules allow one to replace m=®p 
(or m= n-l) by m-—™n. In this way, the function symbols x(n) with the 
property x(n) <n can be avoided in the "absorbing" arrows - and, (Ca) 
being the only source yielding "variable arrows" (i.e. arrows with vari- 
ables in the termoids of their right sides), also in the variable arrows 
in the r.s.t. members. (A further rule shall introduce superpositions 
of function symbols in arrows; but surely, a function x(n) with x(n) <n 
for some n cannot be obtained by superpositions from functions T with 
the property t(n) > n for all n.) Alson-ary function symbols with 
n> 1 can be avoided by means of the covering rules: Say, M—pn* q 
can be covered by m=» [max(n*, q?)] and then the latter - by two avrows 
mo> ae mae q?. By this means the variable arrow m-pn * q_ shall be 


; ; : : ‘ 2 
avoided in derivations of the r.s.t.'s in favor of two arrows m-~™n', 


m =m gq? with only unary function symbols in the right sides. 

As soon as the formal language used in the r.s.t. members in well 
described, it becomes possible to formulate, for each particular r.s.t. 
I have to deal with, the concrete shapes of the covering rules, without 
any use of variables for functions in them. They may have two premises, 
say, 


pia mp, TEE 
m=—~ o, [TPFF 


or 


aliap m-* p-l, THF 

Me. D, Ti- 

(In the latter case, it is easy to stipulate that the premise n-1 <n 
may be drovped. ) They may also have two or more arrows in the conclu-- 


sions such as in e.g. 
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__m— max(p,g), TEF 
mp, my» gq, T|-F 


(and similarly for m —» max(p,q,r) and so on.) 

As soon as a formula $e Sesceded by the arrows X—wt(¥), Ye» s (and, 
Possible, others) and this ¥Y is to be identified, then also the "com- 
position" %-»t(s) of the arrows has to hold (if the arrows are "correct" 
- i.e. each value of the right side must be a value of the left side in 
each of the arrows.) Let id, denote this “compositional identification" 
The formation of the "compositional arrows" has to be continued until 
each of the compositional identifications (which occur in the given text 
T of arrows), ids, is used. So, if a third arrow, V=—*m(x), with & 
identified here and in %—™t(¥), occurs, then the composition V-» m(t(s)) 
of Vwm(X) and ¥~» t(s) has to be formed, and similarly if s con- 
tains a variable W anda further arrow, W-<®u, occurs among the arrows 
preceding the formula, with this W identified in the text of these ar- 
rows; occasionally the text can contain more than one compositional 
identification of Y- say, if W is again Y and both are identified; 
then each compositional identification of Y has to be counted separate- 
ly in this procedure - and that applies to each variable (X, Wa.o.) hav- 
ing such an identification in the text.) 

The compositional arrows specify the "“closedness properties" of the 
ranges of the variables; the ontological theory provides the possibility 
of getting "ranges" which satisfy this property for all arrows which oc- 
cur in ar.s.t. at issue. More specifically, the "closedness property" 
expressed by an arrow X-e®o(y) consists in that, for any value y of y, 
o(y) shall be a value of this X. Thus, the range of X shall be 
"closed" w.er.t. the applications of 9 to the values of y. (This 
terminology agrees with the ordinary use of the word "closedness" in 
that the values of ¥ always shall be among those of %; *, Y shall 
always refer to events of the same vorocess, though not necessarly con- 
sidered at the same stage. I wish to stress that the “closedness" in 
this sense does not entail that $(#(y)) shall be a value of X - and, 
perhaps, the term "semi-closedness" ‘3 preferable.) 

The order of the arrows in the texts T of the sentences [T+ F_ shall 
be immaterial. No rule shall entitle one to drop repetitions of arrows 
(except the rule (Er) above, which is to be used with caution: dropping 
the repetitions can result in losing some of the "closedness properties" 


of the ranges of the variables). 
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The rule of "thinning", (Th): 
IEF 
A,TPrF 


(a} in order to repeat, in A, some occurrences of the arrows in 


shall be accepted only 


T (say, if it is desirable to consider the texts re (x), A“ in the 
x-premises of Ca's as containing exactly t, resp. u occurrences of 
. ~ 


each arrow which belongs to is): 

(b) in order to include in A all compositions of arrows from I. 

For purposes different from those of the formal deductions, I am 
ready to admit also some further uses of (Th) provided that no complication 
arrises, Arrows thus appended shall be correct and not create any 'cycle' 
to be considered below. In particular, the following item can have some 
theoretical value: 

(c) the arrows Rx to be swallowed may be introcuced in the 
premises of a ga. 

For the purposes of the use of arrows, it will suffice to use a), 
b) only at the bottom of each r.s.t. member (before the application of 
(He) in the case of the "main" member; firstly a) will be used, if needed, 
and then b)). 

The "strong Bernays Axioms" (see p.3 ) - as well as other axioms - 


shall be postulated only with the void closure string Vv. in their formu- 


las. This formulation presumes that non-closed formulas can appear 
in r.s.t. members only as parts of the closed ones. It follows that 
the arrows xX >t in them shall be constant. The variable arrows occur 


only as the "absorbing" ones, which are then "repeated" below the bar 
(they may occur in the "repeated" arrows "A" of forthcoming Ca's) = 
and, besides that, new variable arrows can occur only as comvoositions. 

These are the rules for arrows. They must be sunpiied with the 
rules governing the use of the collations of their parts. (Say, * and 
respective parts of t are to be identified in the arrow and in the 
occurrence at the formula, in each strong Bernays axiom. % in the 
absorbing arrows I(X) of the Ca's are to be identified in the arrows 
and in the explicit quantifier; the "rewritings" below the bar of the 
finitary rules keep the identifications as do the steps by a), b) of Th's 
also, and so on {Footnote 7}.) 

For each r.s.t. member, R, it suffices to consider each range as 
containing its "initial events" (from which the orocess of obtaining the 
range starts), closed with respect to functions which occur in this 
member - including those in the compositions - and, in addition, being 


an extension of or coinciding with each range of the variables of the 
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same sort which occur in the r.s.t. members 9 to which R_ is h-sub- 
ordinated for some h > 0 - but not w.r.t. Suverpositions or iterations 
of these functions {Footnote 8}. 

That is, it suffices to consider the processes yielding the ranges 
as developing only so far as is needed in accordance with the last 
paragraph. The infinite processes may thus be reduced to finite sets - 
which are not, however, to be accomplished at the moment of their con- 
sideration. That is the second reason why the consistency proof can 


be finitized. 


6. A text of arrows gy tl ¢x?); oe t7 (>), 22, ei ems), 
where each te, if present, is a function symbol, i= 1, ..., m, is 


called a "C-cycle" (because = is edentified in its two appearances) . 
This C-cycle is called dangerous if at least one t*> is a function 
symbol. (This term refers only to the r.s.t.'s at issue and to the 
function symbols which occure in their members.) 

sei 
== Kk 
ous) C-cycles arising. In particular, the infinity axioms (including 


A great deal of the system can be developed without (danger- 


those for inaccessibles), the mathematical induction principles and 
many other devices belong to that part of oF. The substitutions of 


termoids containing a variable n ina formula which already contains 
n must be used cautiously. This constitutes an interesting fragment 
of ZY - or of ZF, - for which finitistic models exist, and that is 
important for the consistency proof for the fragment. 


The word "fragment" is here applied to a "ZF-like system" ~ such 


as ot or 2Fy - in two senses: 
(a) for any number & (finite in the revised sense) all formal 
oroofs of length < &£ form a fragment cf the system, 
(b) some restrictions are imnosed on the use of the logical vost-— 
ulates (actually only on the use of variables in them). 
I study the fragments in the sense (b) - and, for any such fragment, 
the fragments in the sense (a) shall be considered for any 2 for which 
the "2-consistency" of the (restricted) system is to be established. 
The establishing of a finite model actually makes uv only a vart 
of a consitency proof, not sufficient for such a proof as a whole. In 
view of the Ultra-intuitionstic criticism, the "existence" of a finitistic 


model does not grant the consistency of the respective fragments (in 


both senses (a) and (b)) unless a further analysis establishes the ful- 
filment of all requrements of the prototheories - see especially (b)- 
(d)onpp.3-4 . I don't exclude automatically a vossibility of a finitistic 


model for a contradictory fragment. Because of that, I refer to the con- 


structions of the finitistic models without such an accompanying analysis 
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only as "“semi-proofs of consistency” or the like. 


Part IIL 


1. In this part I shall sketch a way of constructing finite models 
for fragments of logical systems dealing with infinite processes. Even 
an inconsistent system can have fragments with finite models. In my 
opinion, the existence of a finite model for a fragment of a 
theory does not without additional research guarantee the consistency of 
the fragment. I shall call a fragment with a finite model "consistent- 


like", or “semi-consistent" (or even "half-consistent".) 


2. For a traditional thinker, semi-consistency may seem to be 
almost the same as consistency. But there are philosophical doubts 
about this and, in any case, the semi-consistency of a fragment of a 
formal system is not the same metatheoretical statement as its consistency. 


A formal system can be called "semi-consistent" if any of its finite 


fragments is (say, if all of its theorems provable in <n steps is 
semi~consistent for any n). The semi-consistency does not necessarily 
imply the consistency of the system: if the former is expressible by a 
GOdel style formula, then this formula may not imply (in the system) the 
consistency formula. Nevertheless, the semi-consistency of a formal sys- 


tem is an interesting property which can be used for the consistency 


proofs. 
3. The systems I have in mind deal with several Nn's - "natural 
number series" - or connected processes. These processes, pJ a make 


natural models for ZF set theory without the infinity axiom. In- 


stead, DJ has some number 2; #1 “Of "Zeros" ap Fai ad - and 
two "leading operations": [x41 (which can be interpreted <f oone "unit 
set" with x, as its only member) and the "unions" Ug... gp) ; 
(m > 1) of the "kernels" y;° c=1,..., m, which are the zeros of pb! 
or have the shape [z,]- At a given point, the zeros are "void" but 
this will change when j is taken to be a varying magnitude. Two events 
U Fi eee eee SG Same 35) shall be indentifiable if the sets 
> Eee Be and SFr ve of their kernels are (in the usual way) 
J J J 

and if m= 1 then Ui 9) shall be indentifiable with a 

I shall run over the numbers 0, 1,..., k where k is any obtained 
number. Also a Nn, oe shall be fixed; the number Zz, shall be con- 


0 
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sidered as exceeding all p-/ numbers. There will be other Nn's, N., 
fixed so that Zp belongs to No and each Nie 0 < 3 < k, shall be 
" shall be defined as a7. and 


t W 
shorter" than some number Sau eal 44 


considered as a A cc The leading operations of pI shall be 
considered as applicable any a cnuEber of times. 

The Nn's NG shall be taken as closed under all operations needed 
in order to l-l enumerate D/ by N.-numbers. Also 5 shall be taken 
as rich enough to contain sums a + 8 of its numbers a,B and any 


number which may be obtained and snecified for purposes of application. 


Thus for j = 0,..., k-l, the events = of D? shall be assigned 
their NaF numbers, v(x.) < 2541) they ca be assigned also the N. esis 
numbers Z5 + v( ze ) (to be denoted by Srey for any f =j + 2, 

yt . j+ 
scary, Ky ( ) shall be defined as the N-number "equivalent" to v is 
The zero aft, ) is taken as the unit set with xX; as its only member, 


x 
f=i+1, i+ 2,..-, Ky and i = 0,..., k +1. The D ‘=-numbers shall 
a 


be denoted by 1 (its zero), Bor Agreed the "leading operation"- the 

successor function in pt ~ shall be denoted by p( ), so that p(a.) shall 

be O34): For any ie number os and j} = 0,..., k the zero al of pI 

shall be taken to be the unit set having a, as its only member, A"union" 
Lc pre OM possesses as its members of pj those and only those 

x Zi which x, oe holds for some c, 1 < c < m, the sign "ce" be- 


ing used to exoress the membership relation; for the "units set" [x5], 
u. € (x. ] holds iff u. is x. 


ag | =j at 
hus the membership relation - defined originally only on each D 


a 

j = 9,..., k, is extended. No further case when xX; € Ys" -l<i, }) < k, 
holds will be assumed and unless x; € vs holds by the stipulations 
above, 1x5 ey; obtains. Finally, for i # j and any x,, Y; in pb’, dD), 


“Tx, aoe shall be accepted (-l < i, j < k). 


4. This constitutes a description of a kind of model for a version 


ZF of the system ZF for the set theory with an infinite set of "in- 


dividuals" ("Urelemente") and at least k inaccessible alephs; the ex- 
tenstonality, Fundierung, and choice axioms are not included in oF. 

The objects of the universe for Gr, are of k +2 “kinds” or "sorts" 

j} = -l, 0,..., k and for each j = 0,..., k the processes pi, i=-l, 
0,..-, J, With the relations ¢« and = restricted to them form a model 

for EF; . Also for j = 0,..., k a function aia) shall be "postulated" 
in aoe with the axioms [x. & a(x5)], and [X; & v4 & Vy Dq(x ;) = 
q(y.)]. These axioms are needed for the relative consistency proof of 
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the extensionality axiom. 


The infinity axiom (in the Dedekindian form) is implied by two "small 


Peano axioms" for oie and the axiom Vo (a € eC ery ae )) includ- 


=0 
ed in oF (and easily "verifiable" by the model); here a is a variable 


"of the kind -1" (i.e. for the ig numbers). The 1-1 mapping of Uat, 
coer ae ) into itself is achieved by the successor function p of 
=0 
D . (and the set of pairs <p(a), a> is available by the rest of axioms, 
including the Separation axiom). For j = 1,..., k the event Ura2,..., 
F , ~ Famed , 
a? ) is the universe of oe a 32 The model for eet is "supercomplete" 
in the sense of [1] (because the Separation and Replacement axiom schemata 
hold without restriction of the variables to the "kinds" < j) - and that 
implies that its "ordinals" are "absolute" in the iniverse of oF and 


make an inaccessible aleph, On; <1 (J. S Lpeeny: K) 
The logic of F, is the k + 2. sorted (classical) predicate 
calculus (with equality and these "disjoint" sorts or kinds), 


5. Surely this model is highly problematic from the traditional 
viewpoint because of the use of different Nn's Nye j = -l, 0,..., k. 
But the possibility of such Nn's - hinted at by the well-known "non- 
standard models" (as well as by some intuitive examples [2]) ~ never 
was excluded by purely logical means. In another place I have shown that 
it can be supported by special research of a model-theoretical and semi- 
otical nature [3-5]. 

The consistency proof for oF, deals only with formal proofs in 
oF, having "length" {Footnote 9} among numbers which admit a construc- 
tion of a sort which has been described in [5]. There I developed such 
constructions; in any case, n _ being constructed, 2” becomes construc— 
tible and thereafter the modality theory entitles one to consider " 
as constructed and thus a number “available" for use in the quality of 
this n; thus the constructions may be repeated 2" times with larger 
and larger numbers becoming available. A number m_ becomes "construc- 
tible" as soon as a larger number does, and a small number-like 2 or 10 - 
is considered as constructed ab initio. Thus some "predicative" numbers 
arise independently of any axiomatic system and any use of variables 
ranging over “ali" these numbers. Only these numbers will be used for 
"length of proofs" in the consistency problem. That is, a number m 
is (called) "predicative" if it is obtainable by some constructions 
introduced without any reference to m, or to a greater number, or to 
"numbers" in general, so that these constructions produce m from 
numbers already obtained; any g-fold superposition of such constructions 


is considered as a construction available only if g is obtained. 
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(This notion seems non-expressible in the traditional formal languages. ) 
Such a number & being fixed, and there being an alleged contradic- 


rw 
tion proof Ctd, of length < 2 in aF iy only finitly many NGS naners 
become of relevance to Ctdy, so that the rest of the N.-numbers can be 


disregarded in the study of Ctd,- Their "existence" will not be used 


in the study of Ctd,, the number S544 exceeding the “non-alien" (to 


the study) N, -number's becomes actually available. To be sure, the Nn's 


Ny (for j = -l, Ny is p}) must be supposed "closed" w.r.t. a unary 
strictly monotone function s(%); actually the addition of aX and even 
of 2h (or of g2k) suffices (if 2 > 8). Thus the Nn'‘s ae become re- 


placeable by finite "segments" of numbers, 


6. For j= 0,..., k there is an important function, ee 9 call- 
ed the "degree" or "type" of te E(x.) shall be defined thus: 
f(a?) = 0, b= Opies, 2e3 
h i , 7 =j' 
f({x. = f(x.) + 1; 
(51) . (x. : 
CUI Be wie PS MACE Apa se yak 
V 33 35)? (£09 5 (4)? 
‘ 1 m 
The " i ” ‘ : i P piegterd tp : d 
iy union x Vy; where 5 is Uc 3; : #3) pire is 
4 =n . m = a 2 | 
speeer : b COW Ae oe 4 _7 srpeeer sie 
U5; 33 shall be defined to be Ura; ei a: a3? 
For any N.-number m an event h(m) - the m "layer" of pb? = shall 


be defined to be UgyitG 5 < m+ 1} which is the “initial cup" ap- 
plied to the set of all kernels 5z of DJ where £( +) <mt+i1. For 
any event &; of pd, nets) shall be defined as h(f(x.)). (In particular 
the function qOrs) mentioned earlier will be taken to be DEAK) It 


is easily shown that 


(0) f(hf(x.)) = f(x.) +1. 
J =) 
For j = -l, £(a) is defined to be p(a). 
7. The language of wT, shall be extended so as to include the con- 


stant and function symbols introduced so far. The form of the logic 
shall be so chosen that only closed formulas will be allowed as axioms 
or theorems. The substitutions (of termoids for variables) shall be 


presented by the “strong Bernays axioms” 


(SBA) Rt; Vi. Wx, ac D arts) 
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(and the dual form with aes Here X. stands for any variable of 
the kind j and eS for any termoid of this kind which is either "con-- 
stant" (i.e. contains no variable) or contains only one variable dis- 
tinct from x. and in this case it contains at most one occurrence of 
of a function symbol. The use of unary function symbols with variables 
suffices for the present vurposes and simplifies the exposition. In 
the rest, these restrictions on ts don't weaken the system (cf. (a) on 
P.3. above). 

Suppose = is of the form ¢(u,) where u. is a variable. Then 
I require that the function symbols in the formal language be choosen so 


that for any value u, of u, 


(*) f(t.) < f(u,)+ 1 (j = -1, 0,-.-, )- 


The rest of the logical postulates - besides the strong Bernays 
Calculus" (WPC). 
~ 
Some of the non-logic axioms of oF, shall be "preceded" by arrows. 
For example, the power set axiom shall be given as 


* hf ‘ ©. Pe é ; : £.. VE. A cs =) 
ee ies (xg) aes Vxj,dy, WV 5 ( : as cas MSs 


— z. € y.) CJ eH 20). sss) 
J #4 2 
and the axioms 


( Y «. Z.(x.Z. & 2.6 X. hf(x.) = hf(z.)) 
<7 J V Jee ay Bd j~ a) J 
shall be "preceded" by the arrows bane Zr tjoex; (where ts occurs 


in the displayed expressions of these "€" {Footnote 10}). The separa- 
tion schema is i x. fF ‘ x. , Z(z ey. ~ Ze x. & $(2)) 
a y,—x, b YW. Wx, By; 2 Ys 1,84 


where $(zZ) does not contain es ¥ freely and Wz stands for 


k VY é 
hoa 
coll 
8. Let De be any formal proof or deduction in ZF) (in particular, 
it may be Ctdy discussed earlier). For any j = -l, 0,..., k, let a. 
be a Recnunyee such that f(t.) < am, for any constant termoid which 
occurs in De. Let there be an assignment Asm of N.-numbers wx. to all 
variables R, which occur in De. I shall call wi. the "weight" of 
%, (under Asm). 


Let the "range" rg &. be defined, for each variable X, in De, 
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aSethe set {x; | £(x.) < m; + wx 5} of all events of pJ which fit the 
condition f(x.) < a + wx; - Only those events of D/ shall be considered 
as "non-alien” to De (under the present consideration) which belong to 
rg X; for some x, in De. (Constant termoids t. in De must belong to 
the range of any R, in De - and actually some variable x, shall occur 


in De if some Fe does. Notice also that by these definitions, the 
constant composition arrows contribute to the variable ranges and thus 
to the domains of the models.) 

Asm will be called a "normal" assignment if, under Asm, any arrow 
45; o(k5) (where 6, if present, is a function symbol) which precedes 
an axiom in De is "correct", i.e. each value of its right side has to be 
a value of its left side). 

For the other non-logical axioms (listed below), the preceding arrows 


can be shown to be correct. The union set axiom: 


: f(x. ; : Z (Zz : . ; Zz dig 
yY;—Pn (x5) F Yx,3 Ys Vac deca & t. & ty € x) 2 € y,) 


k 
where VY Z stands for & Vv Zp (and the arrow may be "weakened" at 
h=-1 
least to aa JST Oye Ke 


The Replacement axioms: 


uz, ¥, ~Pht(z.) a Vx, Dy, We We, ViuV Elolu,, £) & 


J 


gate . = Zz E(t . b y ft : : 
zs 17 4, Z4) cece c x; & ole yz; € y,) 


j 


k k 
where Ve stands for & We and ge for V jt and $(z., €) 

h=-1 ° h=-1~ 2 J 
does not contain Xa Y, freely. 


The axioms: 


WiVaWee6; 


k 
where Ya stands for & Vz, and «@ is a variable of kind -1l; 
=-1 


(#) WW, V x; Te; ex, for -l<i«j<k; 
¢#) Vx, Vac ex, =z e hf(x,)) 
k 
where V: stands for §& Vz. pt EPO wip Ks 
h=-1 


The infinity axioms: 
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Yo > bd y, Wala € Yo) 


and 
yy Phy, eWay x € Ya), J = 0,.--, ky 
J 
where I? stands for eis, a} ) (whence f£(IJ) = 0 < BR; and the arrows 
ae? 
are "correct" under any choice of Asm). 


oF is now described. The separation axioms entitle one to re- 
place the "main" Din the rest of the "comprehension axioms" by ~ ; the 
axioms of pair are not listed because of their redundancy given the re- 
placement schema, although the union set and infinity axioms are also 
used to "get" the "oversets" for the pair {x ; Ys by io< fp orto, Bh» 
The union set axioms together with Wz, V x a 2, € Xs, Vz Vou 
entitle one to "tilda-ize" all Latin Sarebice in aes axioms except 
for (#) (in the Power set and the replacement axioms with dy,, one 


does this only to such x, OF 2 PaSPeeh ively: in which h<j. That 


’ 
is the form to be used for the Boal for oF and the consideration of 
its On. as the "inaccesible" aleph, j = 0,..., k-l)- The restriction 
on x. in the schemata of Separation and Replacement actually does not 
narrow the formal provability. 

Only normal assignments Asm will be considered in what follows. 
There is the possibility of satisfying the union and power set axioms by 
i of "type" higher than se if, for j = 0,..., k, the "comprehension" 
axioms are checked in the usual way in accordance with type theory; the 
condition Ym TEE} expresses that (see the formulas (*) and (0)). 
For the Separation axioms, the condition y+» x entails that any subset 
x of aa - in particular, any value of Y4 in the axiom - has the de- 
gree < that of ¥, (because its degree is < that of *5)s and thus the 
axioms hold. Have I drop this checking for the Replacement axioms (which 
are beyond the type theory); but for the "axiom of pair" the checking 
is still available, the arrows being Ys ema shs y. je ht(u,) for the 
"pair" {x5 u, } and Y4 ~b hE (x, Vy Y5 a for the jaye {x,, u,} or 
{u,, x5}, i = j- In the case ae A 
and the arrows - Cuicel es 


u the pair shall be some Yo 


nea Rs mS 

The demonstroids found for the axioms of Ft (see [4] and p. 23 and 
the Appendix of pp36-37 below) also apply to ae stronger system aE, and 
yield just the arrows above for the axioms. That suffices also for the 


purpose of this checking, 
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9. The logical axioms of the WPC are satisfied under any assignment 
Asm because they are expected to hold for arbtrarly chosen finite ranges 
of their variables {Footnote 11}. In order, therefore, to satisfy all 
logical axioms of De, it suffices to satisfy the strong Bernays axioms 
i.e. to make their arrows VP o(K,) correct. It is important to notice 
that if a variable occurs in the right side of an arrow (in which case 
the arrow is called "variable"), then it has the same kind j as the 
left side. That is simply a property of the formal system under con- 
sideration {Footnote 12}. 

Besides that, in order that an arrow 7, ok) be correct, it 
suffices (by (0) and (*) above) that the following "weight-arrow con- 


dition" (w.a.c.) holds: 


If $ is void i.e. the arrow has the shape ¥;,*,, then this condition 
can be weakened to 


(b) wk < wy 


j 
Now in order to get a finite model for De, it suffices to find such 
an assignment Asm that the w.a.c.(a) (or, respectively,(b)) is satisfied 


by all arrows in De. (Such an assignment must be, in particular, normal). 


10. However, that is possible only if De satisfies a restriction, 


or belongs to one of two "fragments" of ZF, I am going to describe. 


k 
Firstly, the w.a.c. (a) cannot be satisfied by an assignment of 


‘ ‘ ; ol 2 
weights wz if the arrows of De contain a "C-cycle": K —» ae: ), 


R2 me 62(K3)7..., Hee OM RI). re all o4,..., 6™ are void, then the 
C-cycle is not "dangerous" because (b) can be used instead of (a) - and 
in order to satisfy the arrows of the C-cycle it suffices to put wrt = 0 
for i=1,..., m. But if at least one 0°, 1 <c< m, really occurs in 
the C-cycle, the latter will be an irretrievable obstacle for finding 

an assignment Asm which satisfies the w.a.c. In this case the C-cycle 
will be called "dangerous". Unless De (i.e. the arrows of De) contains 

a dangerous C-cycle, there is an easy way to decompose them in the 


"maximal C-strings" 


how gt (e?), 2 uw o7(E7), ..., Boat 
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where t does not contain i and, possibly, some non-dangerous C-cycles. 
For simplicity's sake, let these non-dangerous cycles be dropped (they 
create only minor problems). Then the weights can be assigned, originally, 
to the variables of each C-string by following them in the right-to-left 
direction and assigning, at each step, the smallest weight compatible 

with the w.a.c. Then, if there is more than one maximal C~-string in 

this decomposition, only a dangerous C-cycle can prevent the possibility 
of modifying these assignments in the different strings so that each 
variable shall have the same weight assigned. 


ll. Let us consider the fragment of oF consisting of the formal 


wdc 
k : 


k 


proofs without dangerous C-cycle; call it TF The rules of inference 


are 
(MP) rla ALAD>B 


and the conjunction rule 


r |- Ay i FAL 


pre AD) 


(cr) 


which will be accepted independently (although in other cases this is a 
redundant rule). Tf all Mee ae c, @d=1, ..., m, are the same arrows 
Tr it is allowed to put this [ below the bar only once (in which case 
the use of the rule will be referred to as @r). The rule (cr) is 
useful in the consideration of the "mixed" quantifiers Wx used in 
some of the axioms of oF, 

The last rule to be mentioned permits one to drop the arrows when 


all of them are “correct" but only on the last step of a formal proof 


or deduction De {Footnote 13}. 


So, until the very last step each sentence "accepted" in De shall 
be preceded by arrows (if any at all occur; the WPC axioms have none). 

It is a solvable property of a sentence [I] F whether the text Tr of 
arrows "preceding" a formula F contains a dangerous C-cycle. If [I 
contains no dangerous C-cycles then this property also holds for all 
sentences on which [}F is dependent in De. 

This property of the deductions of the fragment mewae can be in- 
volved in the formulation of the predicate B(m, n) {Footnote 14} of the 
Godel theory with the preservation of the primitive recursiveness of that 
predicate. Let the formula be denoted by BWde in, n). 


This restriction, i.e. not containing dangerous C-cycles, intrudes 
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ot 
if one is trying to prove in 2F yay the consistency formula Cones for 
k 
Fad : sera 
aFy (due to Tarski). I am unaware of another example in Fy. Also, 


some paradoxes in the extended language (see [4, part VI]) are prevented 
just by dangerous C-cycles {Footnote 15}. 

One of these paradoxes consists in the possibility of establishing 
not only the infinity but also the finiteness of 1 (3.°S. Op iey Pe TE 
the "Tarski argument" were formalizable without any dangerous C-cycle 
(and so far no theorem convincingly prevents that), then a simple finite 
model for a version of this paradox seems almost unavoidable. 

Surely each axiom of oF (including the strong Bernays axioms) is 
preceded only by arrows not containing dangerous C-cycles. The use of 
(cr) preserves the property (no variable in Ls shall be identified 
a’ d-z#oc.) 

At the steps of (MP) this property may be lost. The danger is 


with a variable in f[ 

Significant because each case of renaming of a bound variable 
say FV. VeamwoV saw 

is the consequence of the strong Bernays axiom 


sett W. Ve Veamaad) 


(and similarly with 3 ). On the other hand, the need for renamings can 
be reduced by suitable preparations in the text of the axioms of De. 

(The choice of variables in the axioms is restricted only by the general 
stipulations concerning the freedom of substitutions and the small re- 
Sstrictions above.) Also the theorems to be formally proved are specified 
only up to the "congruence" of the formulas. In addition to that, when 

a reasoning to be formalized admits a type theoretical formalization, 
then the “dangerous C-cycle" often are prevented. At least if the 

=m 
Xx 


variables go of the cycle are of the kind j > 0, then the 


ranges correspond to the degrees (which correspond to the "types"), so 
that if the cycle is dangerous then x" omust possess the values of x 
which would force xt to have a larger degree or type than it actually 
does. But this argument does not apply to the case of j = -l. However, 
the derivation of the Dedekindean infinity axiom can be performed with- 
out any dangerous C-cycle. 
Any finite list of symbols for primitive recursive functions can 

be admitted in an extension of ,. and in De. The functions can be 
majorized by a strictly monotone unary function (a) > a, and the 


ranges rga for the variables a of the kind -l have then to be rede- 
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fined as the sets {ala < eo (my + wa)} where the superscript wo 
indicates the wa -fold interation of $. The w.a.c. (a), (b) remain 
unchanged. 
pee ah ‘ ‘ : . @ewdc 

Thus, primitive recursive function theory can be imbedded in aFy 7 
This theory is "sufficiently non'circular" that it can be developed with- 
out dangerous C-cycle. In particular, both Gddel incompletness theorems 


mwdc 


can be proved for aFy (not withstanding the possibility of a finite 


model). 


de. 
is a narrower fragment of 


12. Probably more attractive than ay 
oF For any part A of a formula F, let its "depth", dA, be defined 
as the number of free variables in A. If F is closed, then dA is the 
number of those quantifiers in F which bind in A (or are "non-ficti- 


tious with respect to A"). If A is QGB where Q is Wor d, then 
the "depth" of this QU, or of this Ut, is defined as dA. Now the idea 
is to define wt as the depth of the quantifier occurrence of U. An 
obstacle to this definition is that the depth, dU, may be different 
for different Qu's in De with the same U0. If this does not happen, 
a formula will be said to have the “equal depth property" (EDP). 

In particular, it is easy to check that the w.a.c. is fulfilled 
for any arrow of non-logical axioms of F,, as well as for any logical 
axioms with an arrow Y;~ hy and with a constant arrow from the lang- 
uage of S'. (Such a constant arrow, unless covered, "Survives" up to 
the "main" member of the r.s.t.) If the arrow of a strong Bernays axiom 
contains a function sybol, $¢ , the axiom must be reformulated as 
Yj. 085) v Wit y,(R; = %, & aA(Y;))=> a(o(R;))) (and similarly 
with dy,). Then wk, < we, follows. But now the strong Bernays axioms 
also have to satisfy EDP for which purpose some additional insertions 
of ¥Y. = y; in A(X.) can be needed if A(¥.) contains *., or if a constant 
termoid ts substituted for ¥y° The EDP is broken by the two Vz. in 
the Replacement axioms as well as by Wit, 3t in the axioms; again, 
that creates some problems which are, however, secondary (the identifica- 
tions of these variables are of need only in order to get some arrows 
swallowed; but these arrows might be tolerated without any danger of a 
dangerous C-cycle) . 


The variables which are to be identified in the text of a logical 
rw 


axiom of aFy (or of a contradiction formula) in order to recognize the 
formula as such always have the same depth - with the exception of the 
"explicit" Vi in the quantification axioms. For example, in the 
axioms 


(Dis) Vv xeQ2 03 (Y ws Ya) 
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the X's may have different depths. This case can prevented by imposing the 
restriction that V x, Wx contain the same free variables. I call 
that the "both sides restriction" (BSR) {Footnote 16}; the right (left) 
side restriction, (RSR, (LSR), is that each variable free in WxC be 
free in WB (or vice versa). The quantifiers in the closure string . 
may be fictitious and have no fixed order. Because of that, further 
axioms of quantification of the WPC can be reduced to the schemata 

Vv . Yaad A, Vv AD O za where A does not contain x freely, 
the Weak Bernays Axioms Vv ; YW ss=>B and the respective axioms for | 
as well as W. Yaa > A)s> (3%BOA) where A does not contain ¥ 
freely: but in the classical logic the B-quantifier is unnecessary. 
(notice that the axiom schema V. WEADPBD (A mV mB) "dual" to the 
last one is redundant as soon as Y.aoVu and the schema (Dis) are 
postulated.) Now, these schemata too must be restricted to cases when 
R®, if it appears in the schema in two distinct non-fictitious quanti- 
fiers, be of the same depth; for the Weak Bernays Axioms, Vv. must not 
terminate by Vx. 


It suffices to impose the “equal depth restriction" (i.e. the ful- 


fillment of the E.D.P.) - or the B.S.R. - only on the variables xX which 
occur in the variable arrows in De (because for the rest of the variables, 
a, the axioms shall be fulfilled if wt is defined as 0). 

The equality axioms of the WPC are Vv. r=s D(A(r) D> A(s)) where 
A(r) is atomic and - for the fragment at issue - has the same depth as 
A(s); r, S are any termoids of the same kind. Further equality axioms 
VW 22 =X); VE, VY Y, [TE = ¥51,(4 # j) as well as the propositional 
axioms Yur (where P is any instance of a usual schema) are subject 
to no restrictions, 


The strong Bernays axioms 
Xeawt LV. VYeain> A(t), Xt LV.aA(tis 4 za (%) 


with a constant termoid t shall be subject to the restriction that the 
free & in A(%) does not occur in A(X) in the scope of a non-ficti- 
tious {Footnote 17} quantifier with avariable @ which occurs ina 


variable arrow. This fragment shall be denoted by an It is easy to 


see that its formal deductions De contains no dangerous C~-cycle. 


13. The logic of the system me probably does not allow the 


proof of some formulas with EDP provable in the PC as for example: 
VY. VW X(A & B) ~( Ww 2a) & B where B- contains freely the same var- 
iables as WW xa. Let such formulas be postulated as soon as the need 


arises. They are, in any case, enumerable. The fragment men thus 


. ; . . : wdc . =~ 
extended still is contained in ZF . Let it be denoted by 2F 


k 
from "equal depth"). 


ed crag 
k ("ed 

That is, however, not a full logic. In particular the formulas 
Yu V va DV eV za are not, in general, available in ae But the 
sentences 


Rt, yo LWs W sacs, poVWe Wine. v) 


can still be available without dangerous C-cycles, although this fact 
must be checked for each use. In general, the formulas 
V . WRB) mec(®)) D> ( WB (0) => YT c(¥)) can be used instead of 
VW. We(B(k) c(%)) D> ( YB DWC) when the B.S.R. is broken. 
They yield the latter axiom with the help of the arrows X—» 0, V-» x 
(in these arrows, X refers to its second and third quantifier appear- 
ances in the axiom). If the axiom fits the R.S.R., then T can be 
chosen as X and the arrow % -»x fits (b) of the w.a.c.; hence the 
axiom is still available as a theorem of sa 

The provisos for the strong Bernays axioms without variables in t 
can be weakened. In any case, these ee ee hinder the proof 

~e 


of the Gddel incompletencess theorems for oF y : 


In many cases the restrictions of the BSR can be overcome by append- 
ing conjunctively to B the equalities f = & with the variables 10 
missing in B. However, this device does not help to overcome some of 


the difficulties which arise for the procedure of elimination of definite 
wdc 


descriptions (there are no such difficulties for ary yea 


14. So far, I have considered the logic for a particular formal 
proof De. (Instead of being such a proof, De might be also a formal 
deduction.) Now, I am going to extend this consideration. Axioms of 
aF admit proofs formalizable with the help of the rule (Ca) and re- 
presentable as r.s.t.'s. Most of the axioms in De start with non- 
fictitious W-quantifiers. The only exceptions are i) closed instances 
of the logical axioms with the void V.: ii) axioms starting with the 
fictitious y; iii) the "infinity axioms" (page 16 ) : starting with 
dy,, j = 0,..., k - and preceded by the arrows y.— J; they are 


easily deducible, however, from the formulas V x, (4, e TP) 


(h = -l, 0,..., } - 1) which start from the non-fictitious Vx,. In 
the cases iii) and, partially, ii), the axioms of De are easily de- 
ducible from formulas starting with non-fictitious W-quantifiers - I 


shall include these formal deductions in De, and the resulting formal 


proof (or deduction from hypothesis HS which I shall not mention any 
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more) shall be denoted by De*. The hypothesis (besides those of HS) 
shall be the €g conclusions; now, I shall join to De* the presentations 
of these Ca's (to be placed just above the La conclusions) and thus 
obtain the "main" member of the r.s.t. to be called the De-r.s.t. The 
members l-subordinated to it shall be those for these £a conclusions; 
they shall be assigned the 'height' 1 and can contain further Ca con- 
clusions whose premises shall be "yielded" by the r.s.t. members of the 
"height' 2, and so on. 

The language of the De-r.s.t. shall contain, besides = and ce (the 


binary predicates applicable to termoids of any kind) also the binary 


predicate b, < By applicable only to events ag P [a3] F [lag], leas 

of DJ which form a Nn, Ne isomorphic to Nye as well as to the termoids 
fr.) having them as their values, with any constant termoid ee (j = 0, 

Dele age Ks 


The system aF shall be replaced by the equiconsistent system ar 
; the 

k me 

logical operators 3,V are replaced, in the non-logical axioms of ZF 

by their usual "translations" “WY F Ts JT (denoted by we 

respectively), and some instances of W. “WIP =P with atomic P are 


Call 
postulated in 2Fy as the non-logical axioms; actually, it suffices to 


~hose logic is the intuitionistic version of the logic of oF 


k’ 


use in that way only the instances with x. © y. (j = 0,..-, k) as the 


P. The consistency of aF,, relative to a is provable by means of the 
translations above (cf. !6,881]) and the translations of ri € B54 4 <i 


as “J r,€ oan 


De shall be considered as a formal proof (or deduction) in ay 
and the De-r.s.t. shall be a r.s.t. with the intuitionistic logic. 


The covering rules shall be specified as 


f(r) < f(s.) %. 2 r.,0. -F 


j i 
(Cv) Ysa, T CF 


and 


The only axioms, besides the logical ones, with the void V's (if any), 
shall be the closed atomic formulas, or their negations, which are "true" 
in virtue of the calculations based on the definitions of the functions 
and predicate symbols of this system. 

The formal system thus described shall be denoted by S'. Also 


a kind, S*, of the metathory of S‘ shall be at issue. The parameters 
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By" gtree for the values of variables shall belong to the language 

Z "2 J 
of se as well as th otations 3; SO Ly cece i 

w e notation 35 35" 35" j (c = m) an 

for the kernels (for j = -l, the bold case Greek letters g, 8 ... shall 

j 
-1' Yoyrcees h of an 
parameter of S*; other small case Latin letters, like g, f,.. 


be used instead of x shall be considered as a 


., can 


be used instead. Occasionally they may bring superbars and the like; 


ce constant figures like 0, 1,..., and 2., as well as the termoids 
v (#4) of vi (ag) - see p. 11 ~- can occur at the place of h in ap). 
This language - together with some common notations like the dots in 
U « } re or elsewhere - shall be used in the Ca presentations. 
Only three sorts of the latter shall be allowed in S*, viz, 

a) the "parametrical Ca's" ~ referred to as the Ca's - are presented 


just by the schema P(X) of the deductoids P(x) of their x-premises; 


P(x) is to be obtained from the schema by the substitution of x for 


ar 

b) the "recursive Ca's" -~- referred to as the rCa's - which can be 
examplified by the displayed obtaining of the demonstroid of the Eat 
premise in the case of the usual “mathematical induction", (cf[3, p.10]). 


The presentation contains two schemata corresponding to the base and to 
the “inductive step". When j = 0,..., k, then the “induction” is actually 


: ; : 1 m 
going on on the number m in the presentation of x as U (35 wien pigs) 
without repetition of the kernels: the mentioned two schemata can fall 


into subschemata corresponding to the case when 35" or ra nas 


J 
h 


the cases h = 0, h # 0, respectively); 


the shape fu, ] ora (with a further subdivision corresvondiny to 

c) the “simple Ca's" - referred to as SCa's - have, in the "simplest" 
cases, the x,~Premises B(x.) without any occurrence of variables. They 
can be obtained by the propositional demonstroids from the axioms 

A(X, Yp) which are atomic formulas or their negations. These demon- 
stroids can be presented by a small number of schemata corresponding 

to a few cases, solvable in terms of the definitions of the atomic 
predicates and function symbols. 

In a particular case - On which the infinity axioms y. —- 1? fk 
dy. jv 46-4 € Ys ) depend -~ the rCa conclusions are Vx, (x; & 1) and 
Re. x. s-Premises: x, € 1, i < j, are just the axioms be 5* (Mf ~ly 
seanas for iW x, ee 

The Ss Be these rCa's may still contain "parameters" u, 
yv,..- of different kinds which can be bound by the quantifiers of 
further Ca's. These Ca's - applied consecutively one by one till these 
parameters are exhausted (without interference of other logical steps - 


except those by cr in order to introduce the quantifiers YW) - are 
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also referred to as the SCa's. 

The ranges shall be assigned to occurrences of the variables in 
the main r.s.t. member just as it was described for De above. ‘The choice 
of the number m. shall be always referred to the "main" member. The 
variables in the h-subordinated members (h > 0) can mostly be linked, 
for any occurrence, by a string of identifications used at the logical 
steps, with a variables in the main member. They will be assigned the 
same “weights" as the latter. In instances of the quantification axioms, 
the identifications of two different ‘K's at such an axiom shall be 
exempted from these strings. In cases when there is no such string, 
the r.s.t. can easily be transformed by means of the axioms of the WPC- 
not necessarly fitting the EDP - into one in which the strings always 
exist. Here it suffices to introduce, when some A of MP disappears, 
the conjunction members Waa = 0) with the disappeared @ into the 
conclusion B of the MP, and to perform, when needed, similar trans- 
formations in the Ca conclusion. In addition, the “induction quantifier" 
Wx ofa ca Gone vusten can always be made to have the weight < than 


% at each aeadiowed arrow (because the latter are to be worried about 


only if their X occurs in A(x.) in which case the parts QxB of this 
formula can be replaced by yi ee G° Q(B & gis iar = OS). 


The Ca conclusion may be, e.g. a (SBA), or equality axiom, with yy... 
The weights wO0Ce can be assigned, to quantifier occurrences Ocs 
of variables - and to those bound by them - also as follows: let OC ge 
occur at a r.s.t. member Q h-subordinated to the "main" one, and let 
it have the depth d (i.e. let d be the number of free variables in the 
formula starting with that quantifier). Then the weight, w0cy, be de- 
fined as h +d. The occurrences of variables in arrows get their 
weights accordingly. (That is an assignment of the nature mentioned on 
p. 8 ; it seems in some respects more convenient than the work with 
the chains of identifications, and still sufficient for the considerations 
of the r.s.t.'s at issue.) 
When a Ca conclusion formula, Waid, contains a part QUB(%G) not 
containing ® freely where QU is a non-fictitious quantifier, then 


each such part has to be replaced, in the Ca-conclusion, by QOU(B(T) «& 


xX = x); the former Ca~conclusion can then be restored by means of the 
WPC (not necessarily within its part B.S.R. or EDP!). The respective 


transformations for the Ca-premises are always available in the WPC 
with the B.S.R. This transformation has to be applied to all Ca's used 
in the demonstroids of the non-logical axioms of a 

In the r.s.t. transformed in that way the corresponding occurrences 


of variables in the premise and conclusion formulas of the Ca's have 
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the same weight. This argument does not apply, however, to the Ca's 
yielding the logical axiom Dis; in these Ca's the variable * in each 
of the three Yrs has to be assigned in the premise the same weight 

as in the conclusion (and, eventually, as in the occurrence of the axiom 
Dis in De). 

The Ca's of these three kinds shall be called "normal". Ca's shall 
be considered as used in a r.s.t. member, Q, which contains its presen- 
tation (as a top of the member tree figure), and also in other members 
of the r.s.t. to which this Q is h-subordinated, h > 0. A r.s.t. shall 
be called normal if only normal Ca's will be used in its members. 

When a r.s.t. is normal, its presentation is actually determined 
(a) by its "main" member, P (which is just disolayed or otherwise present- 
ed); and (b) the assignment of the ranges to all occurrences of its 
variables (as the “induction variables" of the Ca's). Namely - each Ca 
presentation in the "main" member together with any value x of the 


"induction variable" x of the Ca determines the 1l- Gacials sai eas (to P) 
member PT x); in the same way, vEhe Ca presentations in pt (x) - together 
with the values u of their ee variable" U - shall determine 
the members Pea, x) 2-subordinated to P, etc. The maximal "rank" h 
of 5 member po (Wiese u, x) h-subordinated to P, h > 0, shall be called 
the "height. of the r.s.t. ° 

For any normal r.s.t., its height shall be determined by its pre- 
sentation (and it actually is independent of any specific choice of the 
assignment of the ranges.) The presentation shall also determine the 
maximal height of the construction tree (from atomic formulas) of a 
formula at a member of the r.s.t., as well as the 'depth" of each quantifi- 


er at the "main" member and the "weight", WOCey , assigned to any clearly 


indicated occurrence of a variable X. at a r.s.t. member. 

¥; shall denote the maximal WOCe of an occurrence Oca of a 
variable be at any member of the eae. For any normal Sa es ¥; shall 
be determined by its presentation. 

REMARK. The use of the Ca's sometimes helps in dispensing with 
some arrows which otherwise can cause dangerous C-cycles. Say, the 
passage from Wz V sn (Zz, y) toWF VW x3 (2, y) can be performed as 


follows: 
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0. Vx WY gaz, y) - hypothesis 
x—w x | 1. VW 33 (x, y) - 9; strong Bernays axiom, MP 
Xx, Y-wy - 2. B(x, y) -~ 1; strong Bernays axiom, MP 
wy -ao. WxB(z, vi - 2, Ca; the arrow xX-—®x swallowed 


po. Web asiz, 9) 


a0, Ca; the arrow Pal 4 swallowed. 


Now a version of the "deduction theorem" yields Vx V vax, y> 

Vr VW x(x, ¥) - without arrows and without identifications of X and 7 
in these quantifiers. (These identifications are not required for the 
purposes of following strings of identifications throughout different 


r.s.t. members.) However, the ranges of X (and of y) are identifiable. 


15. Now, it is natural to modify the language of the r.s.t. so that 
the weight superscripts shall be explicitly attached to the variables. 
So, the variables shall be x-, ae ... - sometimes denoted by ae Aas Vas 
... where the bar indicates the abstraction from the choice of the con- 
crete Latin letter. 

The identifications of variables in formulas and arrows shall pre- 
suppose the identifications of these superscripts. The axioms of quantifi- 


cation are 


(pis?) “WY. YV emxl®: ) peg) >. Vx'aa Wicc, 
V.V 


(Fil) xX ADA 
(Fi2) WV. aS RR 
(WBA) 7 yx ye. BoB 
Wo x5 WY V za 
where A (in Fil, Fi2) does not contain ® freely. (1 drop the super- 


scripts within the formulas because they are determined by the ae faee 
‘ ax , 

scripts in the quantifiers; so, if in (DisP°) b«<c, then Yan 

(B=C) is Vo xo (B(x°) = C(®°)) whereas WxPp is x B(x?) ; in the 


: . be 
arrows, however, the superscripts shall be kept.) The axioms (Dis ~) 


c) 


don't cover the case when all three *'s have different weights - but 
they imply (with the aid of (Res), p.29 , and the chain inferences) these 


instances of the distributivity axioms and thus make them redundant. 


These superscripts indicate the weights {Footnote 18} - which in 
the "main" r.s.t. member are the depths - and are BoE for each variable 
a be 


x. of the kind j. In (Dis ~), different “explicit” occurrences of *¥© 
can get different superscripts. In the closure strings ¥ or the strings 
Yi P y° of the closure string WW 35 \> in the (WBA), the vari- 
ables Rg, may have any "admissible" weight (i.e. any superscript <W -) 
Also in the instances of ga the "induction variable" X. can be 


assigned any superscript <w.. The axioms (DisP*), (Fil), (Fi2), (WBA) 
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characterize the Part WPC of the oredicate calculus; in addition, the 
closures of the propositional and equality axioms belong to WPC. Here 
I describe only the postulates concerning the y- quantifiers. The 
strong Bernays axioms (SBA) shall have the shape 


c 
Ramet, b YW Raz Dart, 
with the usual restrictions on the substitutions in A(X.) . («If the right 
side termoid e; in the arrow contains a variable, ¥; - it must be 


assigned a suverscript b such that the arrow is correct; then Wy 
shall be the last quantifier in this V. - (I now drop the (SBA)'s with 
ai xj 
The (SBA)'s can be formally deduced, in the WPC, from the "equality 
substitution axioms" 


E-S xo ; 24 R85 = t. 
( ) soape, b+ WA Ko ix t.) 


(hint: use the equality axiom WWx° K,=t Tl ( ( Yxs sAlk, JOA) D> 

( "4 RSA (RS )= A(t))] and apply the at cchane ine of the antecedents, 
the (Ba) road the axiom for 3). If J is replaced by 2 througout the 
logic, the same replacement shall be done in the (E- s¥\s. In this case 
also 1 TA(t) DD A(t) is to be used - and it shall be available (cf [6, 
§81],-Lemma 43A)). 


In the modified systems S', S* - which I shall denote by s', s*, 
respectively - the axioms in question are the closed formulas with the 
void closure strings. The logical axioms with the non-void Yrs shall 
be available by means of Ca's. So, the equality-substitution axioms of 
§': s* take on the shape 


(E-S) xt, L ARS (55 = t.) 


where t. is a constant termoid. Notice that such a statement can be 
considered as true even if the arrow is false. A Ca yields the form 
of the axiom above - to be used in the predicate calculus. If gis re- 
moved from the logic, then the (E-S)'s are to be used with 3x, i.e. 
with WS 7 . 

The eueawe must be correct in the (E-S)'s which occur in the r.s.t. 
members in order to keep the possibility to drop them, by 77, at the 
last step of the "main" member. (But also the (E-S)'s and other ca 


conclusions with false arrows can be mentioned for other purposes - 
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such as justifications of occurrences of logical postulates or of some 
particular steps of identifications.) 

If the part of the WPC with B.S.R. is at issue, then the axioms 
(DisP¢) are available only with b = c, whereas the rest of the axioms: 
(Fil), (Fi2), (WBA) (for the W -quantifiers) keep their schemata. So, 


the axioms of quantification shall be 


wis) Waa agai WV xBDVXe), 
(Fil) WrRasa, 
(Fi2) aA DW xa, 


(wea) Wi Wao Wr. xpos. 


(Here I have written them without Vv .; but in the "main" member of a 
r.s.t. they can have it.) Only (Dis) is hereby weakened. In order to 


regain the strength of the WPC, only two further axioms suffice, viz.: 


(Res) VW x°s > V +s, 
(ext) Wis > VY x 


where, in both cases, b < c. (In the "main" member of the r.s.t. - 

and in the WPC, in general - the instances of these axioms may get the 
non-void VY.) Vice versa - by taking in (DisP¢) Bas C the axioms\ 
(Res) and {Ext) become available, with the aid of 2° (BSB) or 

 f “(BD B) and MP, from the instances of (Dis?) with c < b or b< oc, 
respectively. 

The passage from W V¥p to W¥ WB described in the remark 
at the end of the last section can be repeated in S*, with R,Y replaced 
by x", 79. That is the content of the identifiability of two ranges 
mentioned at the end of the remark. 

Now, the dee the consistency proofs can be formulated in S*. 

=) 


The axioms (Dis with b < c, or, instead, the axioms (Ext), 


with one of their explicit variables co x5 occurring in a variable 
arrow, will actually occur only in the main r.s.t. member and, besides 
that, only as instances of the axioms by the same schemata, with the 
same b, c in the subordinated members used for these axioms in the 
main member. In the uppermost of these subordinated members they are 
without y. Ss - say, (Ext) has the shape VV xB >W xB. These closed 
formulas can now be considered as the hypothesis of the r.s.t. 


{Footnote 19}. 
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Part III 
1. For the purpose of the consistency Proof for 2Fy I used in [4] 
the model with (the) k + 2 infinite processes DJ, j = -l, ..., k. 
These processes were used as the ranges of the variables of different 
kinds. The problem of dangerous C-cycles did not arise - because they 
are "dangerous" just for the finite assignment which was there not at 
issue. So, the deductoid used for the "main" member of the r.s.t. might 
contain any C-cycles and there were no restriction on the quantification 
postulates. Other problems were important in view of the ultra-intui- 
tionistic criticism - and the prototheories yielded solutions which in 
a sketchy form have been considered in [4]. Since then, they were given 
an essentially more constructive form and I intend to prepare that for 
publication. 

In what follows, I shall consider the finiticized approach to the 
consistency proof. The deep problems raised by the ultra-intuitionistic 
criticism are not answered just by the finitization, even if the latter 
is completed. Actually - where is a proof that excludes the possibility 
that one day a paradox of the sort mentioned on p.19 will be presented, 
without any dangerous C-cycle or even with the WPC restricted by B.S.R.? 
That is the reason why I avoid referring to these models as to the con- 
sistency proofs - even for the fragments of logic I have considered above, 
and instead use the term "half-consistency proof" - or, even better, the 
consistency half- proof. 


Pal ‘ 
Now, in order to half-prove the consistency of fF, it remains to 


, 
involve the axioms (Ext) in these half-proofs. For Ge end I have to 
change the interpretations of the non-fictitious quantifiers Wx, 
Sf whose variables occur in the variable arrows of the r.s. ee Ae 
shalt interpret these Ax as W357 and now dicuss only the case 
of We. 
the interpretation of any appearance Oc of any closed formula 
VRSA (KS ) at ar.s.t. member Q shall consist in its 'provability'i 
the Soneeve of that appearance Oc conceived as the fulfillability of 
a deductoidal r.s.t., R, yielding W xa (85) as its root formula, the 
r.s.t. hypotheses being only those which are accepted in the context Q 
of Oc. Arrows, if any, shall be counted as belonging to these hypo- 
theses; the rule (MP) shall be considered as applicable in R_ only 
to the arrows from Q. But now I drovo arrows from attention because 
in the context of (Ext) no arrow precedes the formula. That is an in- 


stance of the general thesis of the equivalence of truth and provability 
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of a sentence, both terms to be understood relative the context where 

the sentence occurs. (In the Reasoning Theory, I consider justifications 

of logical postulates in accordance with a general form of this thesis.) 
So, I shall now interpret the closed V xs, Wf x°3 in (Ext) as 

equivalent, each, to its 'provability' in the context of Q which contains 


Reps. By means of a dummy Ca each axiom (Dis®*) can be 


the axioms (Dis 
detached from the main member so that Q will not contain an arrow; 
the "deductoidal r.s.t." R for ¥ xis shall be, by this definition, 
specified as one formalized by means of only such postulates which are 
justified (or "half-proved") already - so that (Ext) cannot be used in 
the r.s.t. aS an axiom, and an axiom (DisP°) with b < c cannot be used 
either (unless xP, x° don't occur in the given r.s.t. variable arrows.) 
The definition can contain further specifications on the r.s.t. Viz. 
I shall assume that the last step of the r.s.t. Risa Ca yielding that 
conclusion - this time, by the said reason, without any arrows. 

Now, assume the antecedent Vas of the hypothesis (Ext) of the 
r.S.t. This assumption yields that 2p is'provable’, | Y= B, by 
ar.s.t. as 7] have specified that. Further, it suffices that the ca 


shall be additionally specified as belonging toa kind, K of Ca's 
~ 


Ca’ 
such that: (a) any ca of a shape actually used in the given r.s.t. be- 


longs to K and (b) any Ca to be used for the justification of the 


ie 


logical axioms of the r.s.t. also belongs to Kaa: 


All these Ca's possess the property of extendability - the ‘ext- 


property"- consisting in that their induction variable #P can be re- 
placed by % (b <c 263) throughout the conclusion banreue and also 
in arrows, if any. The 'swallowed' arrow and those 'covered' by them 
continue to hold under this replacement. The rest of the arrows, unless 
‘absorbed', survive until the step Tb. The restriction on ie in R 


(see above) prevents the occurrence of these arrows in the r.s.t. R of 
the interpretations of the antecedent of (Ext) or (Res). That means, 


of course, that the class of the x.-premises shall be respectively ex- 


tended. (The Ca's possess also the (inverse) property of restrictability 
- the "res-property" - to be used for the half-justification of the axioms 
(Res) .) Therefore, the assumption VPs also yields b V x°B - and, 
by the tautological nature of the "proofs", [| VY x°B yields Vx. 


Thus, V xp yields Vien, which is the content of the hypotheses (Ext). 
Notice that (Ext) has to be justified only in its uses for the 


Be) has to start with non-void YY. in 


derivation of (pis’°), and (pis 
order for the problem to arise. (b, c are to be the numbers of the free 
variables in Viz, Ec as considered up to section 14.) The same 


Y. has, in each case, the instance of (Ext) in the "main" r.s.t. 
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member. Unless all quantifiers in this y. are fictitious w.r.t. 
Vie, no further question arises about the applicability of that just- 
ification of (Dis®*) in the "main" member. If if. consist in(Ext) onlyof 
fictitious quantifiers, then the following device suffices for a removal 
of the problems concerning the use of arrows in the r.s.t. member Q 
when the instance of (Dis®*) occurs (Q may but need not be the ‘main' 
member): choose a variable U which does not occur in Q and replace 
the logical axiom (pis?) in Q by the formula Yaa =u & (Dis®*) ) 
obtained from (pis?°) by the Ca with the premises u = u & (Dis 
Now, by means of the SBA with the arrow u-> a and MP, the formula 
a=aé& (pisPS) , and then (Dis’°) is obtained, and this occurrence of 
(DisP°) shall be used in the (modified) Q instead of the former. This 
a shall be chosen of the same kind as U and such that f(a) = 0. 
The arrows u-—»a_ shall survive up to the step ofMe in the 'main' member, 
but that does not create any problem. The achievement of this procedure 
is simply that the axioms (Ext), (Res) used for (DisP*) no longer occur 
as axioms in the modified Q; they occur only in a r.s.t. member which 
does not contain arrows. 

That shall become, upon appropriate specifications, a method of 
justification of the axioms (Ext). {Footnote 22}. This method has to 
be compatible with the interpretations of Y's in other logical 
postulates, including the rule (cd. 

Just for this purpose the item b) was included in the specification 
of the class K a above. The justifications have been considered for 
all logical axioms and their uses in the context of the r.s.t.'S at 
issue. However, they must still be considered with caution because 
the work was done in many stages; the assignments of ranges described 
above were found in 1979-80, after the Reasoning Theory was displayed 
- for purposes still connected with the use of different Nn's - in early 
1977. Now, the whole work is to be put together in order to certify 
that the justifications are compatible with each other. 

Too many technicalities are invloved to present a definite answer 
today. The justification of (Ext) - if acceptable in the context of 
the paradox mentioned on page 19 - shall also yield a finitized case 
of that paradox. Even though the explanation of [4, part Vi] still 
applies, the question still arises about the whole work, viz.: is it 
a finitization of the theories dealing with infinity - or, is it rather 


an infinitization of a supposedly finite field? 


I recall that - in accordance with the just mentioned explanations 
of the paradox ~ it arises because of the involvement of the identifica- 
tions of a? . with an for instances of h not restricted to 

v- (a, ) 
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satisfy h < my (In the case of the varadox, the catching [3, p. 22] 


occurs; the use of ay instead of ao, ) entitles one to overcome the 
restrictive conditions on the values of =m Sh which may occur in the 
"main" r.s.t. member with the given bound m on the events of ps 


--1 
denoted by the constant termoids in the "main" member of the r.s.t. The 


natural demand consists in that such identifications shall be performed 


explicitly, or by explicitly stated rules.) 


2. Notice that outside the r.s.t. members the systems S', Bt with 
the axioms Ext, Res ~- or pisP° with any b, c < w. for the variables 
of the kind j - are not to be "consistent with the model". The numbers 
ie Ms determine a "border of the satisfaction" for these axioms by 
the model. Say, 


=W. ‘yw. -1 w.-1 We eWe ow.-l 
yd —e $ (255 ui ese Bots 3  (%Fj °)) 


= J 


together with the Ext 


Vx? det 5 = 0 D> Wats By¥i cts = 6 cs) 


yield by MP the false sentence 
Pej mmo (REIT) b Wa¥i BD vBi cps = 0 ces). 


But this sentence does not occur in the r.s.t. at issue (because in S', 
S* these Ese Be in the last formulas should have different depths). 


Moreover - there is the possibility to specify m 


He WX so that, 
+' 4 


besides Res and Ext also the implications 
SP1 VW par 
SP2 Yy-F*oF 


shall hold where F* is obtained from F by raising all weight super- 


scripts by 1 - as well as the more general ones 


Spl Y.r> ped 
Sp2 yW-Fo> Pag 


where ped (Fy) is obtained from F by raising (lowering) all these 
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superscripts by just d_ units. 
Indeed, all axioms of s', S* keep their force if all their weight 
superscripts are raised (or lowered) by d»> 0 units, provided that the 


numbers Q5. ¥, and - if j<k- 2341 are respectively increased, if 


needed. This increasing shall be actually only a specification of the 
choice of this number in the definition of the model; let some numbers 
m, : . 

mj’ Sy! 4j+1 
fixed, and the new numbers ee wt, ze be chosen so as to make the 


used for a model for a r.s.t. with the B.S.R. or EDP be 


justifications sketched above for Ext, Res be applicable to the formulas 


F > Ft, po Peg where F is obtained from F of sp19, sp24 by sub- 
stitutions of parameters for the free variables, and eae are 
obtained by the same substitutions in ped Peg? respectively. There 


can be a need, in the study of the r.s.t.'s, to apply spit, sp2o with 
d<d where d is a fixed number > 0. This number d can be described 


bec 


as the maximal c- bor b-c in the Dis to be justified times the 


maximal height of the construction tree of a formula in a r.s.t. member 


as presented in S*. (The axioms sp19, sp24 


shall be of relevance only 
when applied, consecutively, to the parts F of S*-formulas in the r.s.t. 
members; the purposes will be made clear in 3. below.) The choice of 
3; + ast as ms makes the definition of the ranges still applicable, even 
if the weights become negative as a result of the lowering so that, from 
henceforth, the constant arrows of the "main" r.s.t. member continue to 
be correct (because the text of the "main" member is not changed and 
By -d eae - ds mle ¥3 shall be chosen as w. + 2d; this number 
is > than any superscript which occurs as a result of the "raising" in 
a formula of a member of the r.s.t. The correctness of all arrows is 
kept because the raisings shall be applied uniformly to all variables 
which occur in a sentence. In order to keep also the applicability of 
the SCa's used for the "infinity axioms" (p. 16 ), the numbers 2441 
j = -l, 0,..., k-1, shall be redefined too. Namely, the definition of 
Baie can be expressed in terms of Myr Ws because these numbers deter- 
Mine the set of the events of DJ to be considered in the model (cf.pp.14 ); 
it is easy to present 2541 as 6(m,, w,) where 6 stands for a binary 
primitive recursive function, and now it suffices to put zs = 6 (mt, wi), 
f° 1, Op eey Kel. 

But the use of Ext for the purpose of justification of DisP, b < c, 
seems not to require this alteration of the numbers mie Wir Zeiy, 80 
far as only the r.s.t.'s at issue in this work are concerned. 


3. The danger of varadoxes arises because of the "dangerous inden- 


tifications" of the objects 0 (e ) with ae So - let us drop these 
eh 
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objects altogether. No "individuals” Spy 7 no "raising function" 4,8 (a) 
on pt, no “dangerous identification" - and let k = 0. The model deals 
now only with p° and the e-relation on its events. The kind subscripts 


can be dropped, the logic is again l-sorted. The extensionallity axiom 


Vx ¥ y [ Yalz ex.zey) DMVYvixevayev)] 


is fulfilled in the model and gets a demonstroid (by which the axiom is 
obtained as preceeded by the arrows z~> x, z~7 y.) The justification 
of (Ext) still works. 

In this way the model becomes just a banal model for the cumulative 
type theory; more specifically, the language of the formal system admits 
formulas having parts x“ € y> with b < c but the instances x € y> 
are false. This sytem, pou, clearly contains the simple type theory, 

t, without infinity axiom, as its subsystem. 

E. Specker has proved [7] that Quine’s system NF [9] is equiconsis- 
tent with the extension of T obtained by postulating all closed formu- 
las F ~ F* where F* is obtained from F by raising by 1 all type 
subscripts. Let PSP denote this extension. 

I use the type subscripts in ? and the type superscripts in rT, 
Just the weight superscripts can be used as these type superscripts 
(the function f being, from the outset, the degree or "type", p.13 , 
and the use of < in the description of the ranges being a characteristic 
of the "cumulative" nature of this theory. There can be divergences 
between the types and weights caused by the summand Bo in the defini- 
tion of the ranges - but here, as in [7] , such a fixed summand can be 
used without any deep further discussion (cf. pp 33-34 ). 

The system pou can be extended by postulating all of its closed 
formulas F ~ F* (it suffices to deal with only Fg F*) where, again, 


F* is obtained from F by raising the type superscripts by l. Let 
cu a 


this extended system be denoted by Tgp . The system T can easily be 
imbedded in. pou the formulas Wk F(R) of T being translated by 
Vt (Wty xt = No rGhy)] . (If m, > 0, then the variables xrnt 
are available in the model; but also in the case of My = 0 this trans- 
lation still works if i-l is replaced by i*l where il = i-1l for 
i> 0 and Ol = 0.) 
The axioms of poP have translations provable in si . For the 


axioms of T that is a well-known statement. Further, the axioms F= F* 
AS ; é ‘ ‘ 

of TP have in a again the translations of the shape F=2yF* and 

these are provable in the model by means of the axioms (Ext), 


Wx? (Bx) D> WYxPtlp ght, , applied consecutively from within to out- 
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side, with the aid of the instances of (Dis). 

Thus, TED and then PsP and then NF, can be semi-proved consis- 
tent {Footnote 20}. 

These consistency semi-proofs are more removed from the paradoxes 
than those for ZF) . However, by the earlier work by Specker [8] , the 
infinity axiom is formally provable in NF which seems to bring a 
paradoxical situation in a quite finite domain again. 

Anyhow - the time of traditional tranquility is past. The paradoxes, 
unless carefully ruled out, call for a fundamental revision of the trad- 
itional concepts and appreciations. And even independently of the 
paradoxes - let these traditional inclinations be attacked, just for 
the sake of reestablishing the priority of deep questions over the 


common sense answers. 
APPENDIX 


In [4, part IV, esp. pp. 194-237} the demonstroids have been pre- 
sented, for the non-logical axioms of a, in a form slightly different 
from that of r.s.t.'s of the present work {Footnote 21}. Arrows have 
been written separately from formulas but that can be amended in a 
mechanical way. The covering rules were not introduced in [4], anda 
function symbol b(x5) with the values (if any) among the members of 
3; in DJ was used instead. That is a many-valued function symbol de- 
fined only for Es with f(x.) > 0; and it is used in the absorbing 


arrows. Now these complications can be avoided as follows: in the 


demonstroids of pp. 203-215 in [4], cover the arrows ts > yu ; ts > 
6 ([u;]) and t, > cz U [u,l), by t; > [u;] and t, + 2,U [u Ay 
respectively; these shall be absorbed in the rCa by t; > z5- (There 


is now no need for the "auxiliary" demonstroids and the "identificational 
arrows"; these are gone when the rules for arrows were simplified - see 
[11].) In the demonstroids for the Separation axioms, pp. 215-216, the 
same purpose of banning the symbol ¢ is achieved by the insertion of 
fly.) < £ (x5) & ... in the scope of ay; from which the "induction 
formula" of the rCa starts; in that way, the arrows y. 7 ¥;U 5’ 

Y5 > ¥; (which have been "absorbed" with the aid of ¢ ) occur only in 
the contexts where fly.) < Ete) and fly. Vv 33) < f(x, U 35? are 
available, so that the arrows can be covered by Y5 > xX.. In the demon- 
stroids for the Replacement axioms, the arrow Y5 > z, ¥; (in D4b 42, 
p. 232) can be covered by yy > Ese Ys > ve (an@ then both of these can 
be swallowed if the same y. is chosen as the “induction variables" 


ak v5 of the Ca's yielding D4b. 44, D4b. 50, pp. 233, 234). Besides 
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that, in [4] the "trivial" arrows % + KX were preserved among the 
"absorbing" arrows; the notion of a "swallowed" arrow * > x was then 
unknown. That created some additional complications, now removed. No- 
tice, however, that the "trivial" arrows actually can be just disregarded 
when the C-cycles and the normal assignments are at issue (because the 
w.ea.c. b) holds for them- cf. the remark of pp.26~27 ). 

These remarks suffice for justification of all claims in the present 
paper concerning these demonstroids. The revised form of them is going 


to be prepared for publication in a forthcoming work. 
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FOOTNOTES 


I use this word without quotation marks only to denote a "codifica- 
tion" of an activity - say, of that of correct reasonings - by set- 
ting out a system of rules (permissions and obligations, including 
prohibitions). For an ideal language its grammar has to be such a 
system. 


One does not curtail a creative mathematical line of thought be- 
cause its field cannot be exhausted. In the same way, creative 
critical thought should not be curtailed even if new questions con- 
tinue to arise indefinitely. 


Actually, "infinite" here is misleading; I wish to stress that the 
rule (Cg) can be formulated independently of the infinity of the 
range of the induction variable. 


These are terms in the traditional sense, while the word "term" is 
reserved for interpreted termoids. I wish to stress that Hilbert's 
notion of a term is just that of termoid because precisely the senses 
(values) are ignored. 


The "Weak" Bernays axioms being Y. YxB(x)> B(x), W. B(e)waRB(x); 
the "trivial" > X shall be (justifiedly) dropped. A Weak B.A. 
shall be called "Very Weak" if . has Xx as its rightmost quanti- 
fier. 


For the sake of brevity, I drop parentheses used in the notations 

of the rules and use the rest of the notations to denote the appli- 
cations of the rules. So, Ca stands for an application of (Ca), MP- 
for an application of (MP), etc. ~ 


A serious - solved - task of this program consisted in the prepara- 
tions of the identifications of variables in A's of MP's as "rewrit- 
ten" from the arrows in IT and A when these variables of A occur in T. 
andalso in A. Such preparations belong to the justifications of the 
identifications used at the logical steps and are necessary for a 
rigorous treatment of the r.s.t.'s, Here I can only hint at this 
topic. 


This formulation means only that for each of these functions, $(X), 
and each event x from the range of X such that x is denoted 

by a constant termoid in R, #¢(x) shall belong to the range, where- 
as, say, $(¢(x)) is not supposed to belong to it. - But, actually, 
some less “obvious" ways of assignments of ranges to variables better 
correspond to the needs of the present work - and the idea which I 
have just expounded will not be followed explicitly. 


The "length" of a proof can be measured differentlv; in particular 

- by the maximal "complexity" - or "degree", see p.13 - of a termoid 
in a compositional arrow. 

The relationscd, ce surely involve the quantifiers Vt: h= -1, 0, 
-.., k, but in the axioms it suffices to use only Vt.. 

These ranges are non-void. For all matters of this paper any.vari- 
able x. has a value a with f (a) = 0, because a zero of DJ can 

be fixed as this a. The arrows X, > a can be justifiably disre- 


garded. But in a broader discussion variables may be allowed to have 
void ranges, and then the axioms (Dis), ».20 below, shall be preceded 
by these arrows in cases where % occurs freely in B but not inC. 


{12} 


{13} 
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Here I refrain from discussing some relevant properties of colla- 
tions of constant termoids. They are important but not for the 
assignment of finite ranges. 


Here I don't discuss compositions of variable arrows (only) because 
in cases where there are no dangerous C-cycles their correctness 
is entailed by the w.a.c. The rules considered here apply only to 
the text of a deductoid (but not to r.s.t. members). 


i.e. "m is the Gddel number of a proof of the formula A with the 


My 
number n. 


Therefore, there is an example of a formula A & Ae formally prov- 
able in fess where A° is congruent to A. 

The predicate calculus with BSR seems to me to be similar to - and 
perhaps the same as - a form of this calculus which was studied by 
some author in the early '60's (in connection with a syntactical 
form of Relevancy Theory). Unfortunately I was unable to locate 
those authors’ names. 


The fictitious quantifiers shall actually be "dropped" under the 

interpretation of the formulas(of De or a r.s.t. member). 

In such a way that the definitions of the range(p.14 ), and of the 

correctness of arrows (p.15 ) now apply with wxe = c; that yields 
-C =wv0C . 

rgx. = {x5 £(x5) < m5 + c}, for any occurrence of %5 in a Vis bs 

member. 

This formulation assumes, Of course, that the r.s.t. shall be con- 

sidered in the part of S* without the axioms (pDis’%), b # ‘ce or Ext, 


Res (though Res or (DisPS) with c ~ b might be accepted); these 
axioms still can be used in the r.s.t., but only as the hypotheses. 
Other distributivity axioms found redundant given these (DisbCc) 
(see p.27 ) occur in the members of the r.s.t. only as dependent 
on these hypotheses. : 


In that way NF can be semi-justified without the weakening of its 
extensionality axiom, as in [10]. 


The references to [4] in this work include also the references to 


the review of [4] - "Referativny Journal, 1970, N6, P. 10, VINITI, 
Moscow, USSR - where some amendments have been indicated. Two fur- 
ther amendments; the numbers Zz? p= Lyssa K On p.* 89 0f. [4] = 
which are the z) in the present notations - have been confused with 
Z1 which I denote here by 2), Correct on pp. 88-89 of [4] in ac- 
cordance with p. 11 of the present paper. Reformulate the Replace- 


ment axioms as on p. 15 of the present paper.) 


By one of these specifications, occurrences of closed implications 
AB at a member Q of the r.s.t. shall be interpreted as LA.>/-B 
where |- stands for the'provability’ understood as on p.30 - Open 
parts of formulas of Q occur only as parts of the closed ones and 
shall be interpreted as the interpretations of the binding quanti- 
fiers develop. 
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